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Abstract — For two-user interference channels, the capacity is 
known for the case where interference is stronger than the desired 
signal. Moreover, it is known that if the interference is above a 
certain level, it does not reduce the capacity at all. To achieve 
this capacity, the channel inputs need to be Gaussian distributed. 
However, Gaussian signals are continuous and unbounded. Thus, 
they are not well suited for practical applications. In this paper, 
we investigate the achievable rates if the channel inputs are 
restricted to finite constellations. Moreover, we will show by 
numerical simulations that rotating one of these input alphabets 
in the complex plane can increase the achievable rate region. 
Finally, we show that the threshold at which the single-user rates 
are achieved also depends on this rotation. 

I. Introduction 

In modern communication systems, a receiver usually re- 
ceives signals coming from different transmitting stations. 
However, in most cases, the receiver is only interested in 
the signal from one of the transmitting stations. All other 
signals are considered as interference, which is one of the 
most important factor limiting the overall performance. The 
information theoretic model which reflects this situation is the 
interference channel (IC), where several transmitter-receiver 
pairs communicate and mutually disturb each other's recep- 
tions. Although the interference channel has been studied 
for decades, the complete capacity region of this channel is 
still unknown, even for the simplest case of two interfering 
transmissions (2-IC). 

For the 2-IC, it has been shown that, surprisingly, inter- 
ference does not reduce capacity when it is above a certain 
threshold [1|. This case is called "very strong interference". 
For the case of "strong interference", where the interference 
is not very strong but still stronger than the desired signal, 
the capacity is known, too flTJ [2) . For all other cases the best 
known strategy is due to Han and Kobayashi 0. A simplified 
Han-Kobayashi scheme was recently been shown to achieve 
rates which are within one bit of the capacity of the 2-IC 
0. A special case of the 2-IC is obtained if one of the 
receivers is interference-free. This is referred to as the two- 
user Z-interference channel (2-Z-IC). Also for this channel, 
the capacity region is only known for strong and very strong 
interference 0. However, in contrast to the 2-IC, the sum- 
capacity is known for all scenarios 0. 

In order to achieve the capacity (in those cases where it is 
known), the channel inputs have to be Gaussian distributed. 



However, Gaussian alphabets are continuous and unbounded. 
Thus, they are not well suited for practical applications. Nat- 
urally the following question arises: What are the achievable 
rate pairs if the channel inputs are restricted to finite sets like 
M-PSK or M-QAM, which are used in practical applications? 

In this paper, we consider this question for the strong and 
very strong interference regime of the 2-IC and the 2-Z-IC. 
We will show that in these channels, rotation of one input 
alphabet leads to a substantial gain in achievable sum rate. 
Moreover, we show that the very strong interference threshold 
depends on the rotation and channel phases, i.e., by applying 
rotation the very strong interference regime can be reached 
earlier. This is in contrast to the noisy interference regime, 
where the threshold up to which treating interference as noise 
is optimal depends only on the absolute values of the channel 
gains for both Gaussian and finite alphabets [6|. 

Interestingly, the impact of rotation was analyzed for the 
two-user broadcast and multiple-access channel (MAC) in 
ID recently. Although the 2-IC can be described as two 
overlapping MACs and some results from [8| apply, finding 
the optimal rotation is not straight forward, as will be shown 
later. 

The paper is organized as follows: Section [II] introduces 
the interference channel model as well as its capacity region 
and the required definitions and formulas. An analysis of the 
impact of rotation of the alphabets in the complex plane is 
given in section [Til] In section [TV] we evaluate the achievable 
rates in the 2-Z-IC and 2-IC numerically. Finally, section |V] 
concludes the paper. 

II. System description 

A. Channel model 

We consider a symmetric interference channel in standard 
form |9| and with complex finite input constellations. Rotation 
in the complex plane is (w.l.o.g.) applied at transmitter two by 
multiplying the symbols with e lip . Further rotation is given on 
the interfering paths, where the path gain is h = \h\ e 1 ^. Thus, 
the received signals are 
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is the channel input at transmitter z, which has to fulfill the 
power constraint E{|Xi| 2 } < P. Moreover, we set X\ = X 2 , 
i.e., the transmitters use the same alphabets of size M for 
transmission. Thus, the received symbols (ignoring the noise) 
are from superpositions of two finite sets, where by channel 
influence one of the sets is a rotated and stretched version 
of the other one. This stretching and rotation angle between 
the "desired" and the "interfering" sets both have an effect on 
the performance if finite alphabets are used. By the rotation 
at transmitter two, the rotations between the sets can be 
influenced and selected such that an optimal performance is 
obtained. 

Both the 2-IC and the 2-Z-IC are visualized in Figure Q] 
The 2-Z-IC differs from the 2-IC in that the dashed path from 
transmitter one to receiver two is not present. Hence, we obtain 
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at the receivers. 

B. Capacity region 

As already stated in the introduction, we only consider the 
case of strong or very strong interference, i.e. (\h\ 2 > 1). For 
this case the achievable rates Ri and R 2 have to satisfy [2j 



Ri<I{Y 1 -X 1 \X 2 ) (3a) 

R 2 <I{Y 2 ;X 2 \X X ) (3b) 

R 1 + R 2 <I(Y 1 ;X 1 ,X 2 ) (3c) 

R 1 +R 2 <I{Y 2 ;X 1 ,X 2 ). (3d) 



These inequalities have to be fulfilled both for the 2-IC and 
the 2-Z-IC. However, for the 2-Z-IC (f3dT > is redundant. For 




Fig. 1: Two-user symmetric (Z-)IC with rotation at transmitter 
two 



maximizing the mutual information terms, circularly symmet- 
ric Gaussian input alphabets have to be used. Due to their 
symmetry, the performance of these alphabets is not subject 
to rotation by channel or transmitter. The capacity region 
achieved by Gaussian alphabets X\ and X 2 can be written 
as 

R 1 < log 2 (l + P) (4a) 
P 2 <log 2 (l + P) (4b) 
Ri +R 2 < log 2 (l + \h\ 2 P + P). (4c) 

We obtain only three conditions, because with Gaussian inputs 
d3cb and d3di > become equivalent. The last condition is only 
active if 1 < \h\ 2 < P + 1, which is the strong interference 
case. For \h\ > P+l,the IC is in the very strong interference 
regime and d4cb becomes redundant. 

C. Achievable rates with Finite Constellations 

If finite constellations are used instead of Gaussian alpha- 
bets, the terms on the right side of <[3j have different values. To 
simplify the evaluation, the chain rule of mutual information 

I{Yi- X h Xj) = IfXiiXj) + IiY^XilXj) (5) 

is applied. Moreover, we define X 2 = {i 2 ,...,i| / } = 
X 2 ■ = {x\e lip ,...,xfe iv } as the rotated alphabet of 
transmitter two. With these definitions, the right side of (f3]) 
can be expressed with (O and (O shown on top of the page, 
cf. 10. Note that the corresponding terms for receiver two can 
be obtained by swapping indices 1 and 2 for the 2-IC. In the 
Z-IC it has to be considered that I{Y 2 \X\) = 0. 

Of course, there are numerous extensions and further op- 
timizations possible for increasing the achievable rates, such 
as allowing X\ ^ X 2 , using other constellations then QAM, 
etc.. However, for reasons of simplicity, we restrict ourselves 
to QAM alphabets here and show that already by allowing 
rotation, the rate increase is significant. An analysis of the 
impact of rotation will be given in the next section. 

III. The impact of rotation 

If the considered symmetric ICs are in the strong interfer- 
ence regime, the 2-IC can be seen as 2 interlaced multiple- 
access channels (MAC), while the 2-Z-IC has the same rate 
constraints as one MAC. Thus, we can refer to some obser- 
vations of [8], where rotation was considered for increasing 
the rates with finite alphabets in the MAC. It can be shown 
that rotating the alphabet of one of the users affects only 



the expressions I(Yi\X 2 ), but not I(Yi;Xi\X 2 ), Thus, by 
rotation we can only influence the constraints on the sum 
rate ( f3cb and (l3dT >. Since for the 2-IC, rotation influences two 
terms simultaneously, finding the optimum rotation angle is 
not straight forward. 

Depending on the symmetry of an alphabet X, the rotation 
of this alphabet has a periodicity tp p&1 < 2ir, which can be 
expressed as 

tp pel - = min {tp | Xe i{p = X}. (8) 

Thus, all rotations can be taken modulo tp pa . For the QAM 
constellations that we consider here, we have 



= tt/2. 
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Keeping the constellations and the transmit powers fixed, 
the achievable rates are a function of the strength of the 
interference and the rotation angle between the desired and the 
interfering part (ignoring the Gaussian noise) of the received 
signal. These rotation angles are 

Pi = i> + <y5 (10a) 
P2 = i> - <P, (10b) 

at receiver one and two, respectively. Hence, p\ influences 
I(Yi;X 2 ), while p2 influences I(Y 2 ;X\). Due to the sym- 
metry of the QAM constellations and the Gaussian noise, it 
does not matter whether we take the exterior or interior angle 
between desired and interfering signal. Thus pi and — pi have 
the same effect at receiver i. This symmetry has an interesting 
consequence, which is formulated in the following proposition. 

Proposition 1: In a 2-IC given by ([TJ, if no rotation is 
applied {ip = 0), we have for a G [0, 27r] 
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I(Yi;X 2 ) takes on the same values for ip 

— a and the same holds for I(Y 2 ;Xi). 
Proof: With no rotation, we have tp = and thus 
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Since for the achievable rates with symmetric QAM constella- 
tion the sign of pi is irrelevant, both I(Y\\ X 2 ) and I(Y 2 ; X\) 
take on the same value in both cases. ■ 
Note that in the 2-Z-IC, where I(Y 2 ;X±) is always zero, 
Proposition [T] also holds. Moreover, in the 2-Z-IC, the value 
of p 2 is pointless. Thus, finding the optimal rotation in the 2-Z- 
IC is much easier than in the 2-IC, because it influences only 
one term. Therefore, we now regard the problem of finding 
the optimal rotation for the 2-Z-IC and 2-IC separately in the 
next two subsections. For this optimization problem, we only 
regard those rate constraints that can be influenced by rotation, 
i.e., the sum rate constraints. 



A. 2-Z-IC 

In the case of a 2-Z-IC Q the only sum rate constraint is 
d3cb . which can be written as 



R 1 +R 2 < max I(Y 1 ;X 2 ) + I{Y 1 ;X X \X 2 
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As already stated, rotation does not influence the second term 
in (fT~5b . regardless whether this rotation is done by the receiver 
or the channel. The remaining term I{Yx\X 2 ) depends only 
on \h\ and p\ given that the transmit power and X\, X 2 are 
fixed. By choosing tp at transmitter two, p\ can be set to an 
arbitrary value between and ip per . Thus, any phase ip of the 
channel can be offset by rotation and does not influence the 
achievable rates. 

B. 2-IC 

For the 2-IC, the situation is more complicated, since two 
constraints on the sum rate are active. They can be combined 

as 
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Again, I(Y\\X\\X 2 ) and I{Y 2 ;X 2 \Xi) are not subject to 
rotation and due to the symmetry of the channel they are 
equal. Thus, for the 2-IC the optimal rotation is obtained by 
finding the maximum over tp of the minimum of I(Yi;X 2 ) 
and I(Y 2 ; Xi). These two terms depend on the phase shifts pi 
and p 2 , respectively, which are (in general) unequal functions 
of tp and ip. Hence, the influence of a rotation tp is different 
for the two crucial mutual information terms I(Yi;X 2 ) and 
I(Y 2 ;Xi), whose minimum is additionally influenced by the 
channel phase. However, by rotation the influence of the 
channel phase can be mitigated, as the following proposition 
will show. 

Proposition 2: Define 
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as the minimum mutual information if the channel gains on the 
interference paths are h = \h\ ■ exp(iip). Then, the following 
symmetry relations hold (a, f3 e [Q,27r]) 
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Proof: The proof will be given in the appendix. ■ 
The Propositions Q] and [2] are illustrated in Figure [2] for the 
used QAM alphabets. In both parts of the figure, the absolute 
value \h\ of the channel gain is fixed, i.e., all possible values 
of h lie on a circle. In the left part, we consider the situation 
without rotation. Proposition [T] states that all values marked by 
"A" and "B" lead to the same performance, respectively. The 
same holds for the points "C" and "D" in the right part of the 
figure, where the situation with rotation is considered. It can 
be seen that with rotation, the points of equal performance get 
closer together. Moreover, both with and without rotation the 
dependence on ip is point-symmetric to all values of ip that 
correspond to a point marked by "A", "B", "C", or "D". 
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Fig. 2: Illustration of Proposition Q] (a) and Proposition [2] (b) 
for QAM alphabets 
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Fig. 3: Achievable sum rates in 2-Z-IC, 4-QAM at P = 5 dB 

IV. Numerical Results 

In this section, we will evaluate the achievable sum rates 
of the 2-Z-IC and 2-IC by numerical simulations. Due to the 
different influence of the channel phase, we will discuss the 
2-Z-IC and 2-IC separately. Subsequently, we will discuss the 
very strong interference threshold for the 2-IC. 

A. Z-IC 

As stated in the previous section, the achievable sum rates 
in the 2-Z-IC are not subject to the channel phase ip if 
rotation is applied. However, this is not the case without 
rotation. The benefits of rotation can be seen in Figure [3] 
where the achievable sum rates of 4-QAM are plotted for 
P = 5 dB. It can be observed, that the achieved sum rate 
is always optimal if rotation is applied. Without rotation, 
the performance decreases and depends on the phase of the 
channel. 

B. 2-IC 

If no rotation is applied in the 2-IC, the achievable sum 
rates are the same as in the 2-Z-IC. This can be verified with 
dlOl l, since ip = leads to pi = p2 and thus I(Y\\X2) = 
I(Yz; Xi). If rotation is applied, this does not hold anymore, 
since the influence on those terms is different, as stated in the 
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Fig. 4: Achievable sum rates in 2-IC at P = 5 dB 
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preceding section. However, with rotation we can benefit from 
Proposition 2 and restrict our simulations to ip <G [0, = ^] . 

The achievable sum rates at P — 5 dB with and without 
rotation are shown in Figure |4] For 4-QAM, it can be seen 
that by rotation a substantial rate gain is obtained, especially 
for ip = and \h\ close to 1 as well as for ip = ? and 
| ft, | around 1.7. Moreover, it can be observed that for ip = 
7r/8, rotation can not increase the performance significantly. 
Another important observation is that for certain cases (e.g. 
ip = 7r/4), rotation has the effect that the system is pushed in 
the very strong interference regime. 

If 16-QAM is used for transmission, we found that the 
influence of rotation (by transmitter or channel) is marginal 
for this value of P. For clarity of the Figure, we plotted 
only one line for 16-QAM (the variations due to rotation are 
within ±10 -2 ). Note, that this is also the performance of 16- 
QAM in the 2-Z-IC. However, for larger values of P, we can 
see the same influence of rotation as observed for 4-QAM at 
P = 5 dB. For comparison, we also added the capacity region 
achieved by Gaussian input alphabets to Figure [4] 



C. Threshold between strong and very strong interference 

As already stated in subsection IH-BI interference does not 
reduce capacity, i.e., we are in the very strong interference 
regime, if \h\ is bigger than a certain threshold /ivsi- For 
Gaussian alphabets, this value is known to be hysi = \/l + -P. 
From Figure [4] it is observed that the threshold /ivsi is lower 
if finite alphabets are used. The exact value depends on the 
alphabet used and the rotations by transmitter and channel. 
However, Figure [4] considers only the case P = 5 dB. In this 
subsection, we will analyze how /ivsi varies with the available 
transmit power P. 

In Figure [5] hys\ is plotted for different values of P both 
with rotation (solid lines) and without (dashed lines). It can be 
seen that /ivsi is always lower than yl + P if finite alphabets 
are used. Moreover, it can be seen that /ivsi converges to 1 
for both small and large values of P. For small values of P 
it was already observed in IflOl that complex finite alphabets 
behave like Gaussian alphabets, which is consistent with our 
observations. For large values of P, the explanation is as 
follows: As P — > oo and h > 1, the channel can be considered 
as noiseless. For this case, it can be shown that the constraints 
( f3cb and ( T3db are obtained from d3at and Obi by addition. 
Thus, the strong interference regime vanishes. 

Also in Figure [5] the benefits of optimizing the rotation can 
be observed. Especially for the unfavorable case of ip = 7r/4, 
rotation can decrease /ivsi- This means that by rotation, the 
channel can be pushed in the very strong interference regime. 
As already stated in the previous subsection, for 16-QAM 
the benefits of rotation become visible for values of P above 
around 12 dB, while with 4-QAM the benefits of rotation are 
already obtained for lower values of P. For 4-QAM it can be 
observed again that at ip = tt/8, rotation can not increase the 
performance significantly. However, for 16-QAM this is not 
the case. Instead, we can observe that if P is around 30 dB, 
rotation can help to decrease hygi- 

V. Conclusion 

In this paper, we have analyzed the achievable rates in the 
strong and very strong interference regime of two-user inter- 
ference channels. Although it is well-known, that the capacity 
region is achieved by Gaussian alphabets, these alphabets are 
continuous and unbounded, which makes them unsuitable for 
practical systems. Therefore, we restricted the inputs to finite 
QAM-constellations, that are used in real world applications. 

We have shown that the performance is subject to the phases 
of the channel gains. However, the influence of these phases 
can be mitigated if the transmit alphabets are pre-rotated at 
one of the transmitters. Moreover, by this rotation, we have 
a degree of freedom which can be used to optimize the 
achievable rates. It was observed by numerical simulations 
that the rate increase by rotation is significant for a large set 
of parameters. Finally, we analyzed the threshold between the 
strong and very strong interference regime for the considered 
finite alphabets. It could be seen that this threshold is always 
lower than for Gaussian alphabets and can be optimized by 
rotation, too. 
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Appendix 

A. Proof of Proposition [2] 

Proof: First, we prove the first statement of the proposi- 
tion. Suppose that for tp — ^ + a, the optimal rotation is 
given by tp — tp* , Thus, we have 
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a — tp* = (x tp* mod tp pel (21a) 

^ _ _jp _ a + [p * _ jp _ a + ip * mo d ^ (21b) 

Since these interference phase shifts only differ from those 
obtained for ip — + a by their sign, and due to the 
symmetry of the QAM constellations, we can conclude that 
the values of both I(Yi;X<2) and I{Y2]Xi) are the same for 
both angles. 

A similar technique can be applied for proving the second 
statement. For a channel phase of ip = + /?> assume the 
optimal rotation is given by tp = tp*. Then, for the case of 
tp — — (3 we choose tp = ^ — tp*, which results in the 
same p\ and p2 as for tp = + (3. The calculation and 
argumentation is in analogy to the proof of the first part. ■ 

References 

[1] A. Carleial, "A case where interference does not reduce capacity 

(corresp.)," Information Theory, IEEE Transactions on, vol. 21, no. 5, 

pp. 569-570, 1975. 
[2] T. Han and K. Kobayashi, "A New Achievable Rate Region for 

the Interference Channel," Information Theory, IEEE Transactions on, 

vol. 27, no. 1, pp. 49-60, 1981. 
[3] R. H. Etkin, D. N. C. Tse, and H. Wang, "Gaussian Interference 

Channel Capacity to Within One Bit," Information Theory, IEEE 

Transactions on, vol. 54, no. 12, pp. 5534-5562, 2008. 
[4] H. Sato, "The Capacity of the Gaussian Interference Channel under 

Strong Interference (Corresp.)," Information Theory, IEEE Transactions 

on, vol. 27, no. 6, pp. 786-788, 1981. 
[5] M. Costa, "On the Gaussian Interference Channel," Information Theory, 

IEEE Transactions on, vol. 31, no. 5, pp. 607-615, September 1985. 
[6] V. R. Cadambe and S. A. Jafar, "Interference Alignment and a Noisy 

Interference Regime for Many-to-One Interference Channels," e-print 

arXiv:0912.3029. 

[7] N. Deshpande and B. S. Rajan, "Constellation Constrained Capacity 
of Two-User Broadcast Channels," in GLOBECOM 2009 - 2009 IEEE 
Global Telecommunications Conference. IEEE, November 2009, pp. 
1-6. 

[8] J. Harshan and B. Sundar Rajan, "Finite Signal-set Capacity of Two- 
user Gaussian Multiple Access Channel," in 2008 IEEE International 
Symposium on Information Theory. IEEE, July 2008, pp. 1203-1207. 

[9] A. Carleial, "Interference Channels," Information Theory, IEEE 
Transactions on, vol. 24, no. 1, pp. 60-70, January 2003. 
[10] S. Verdu, "Spectral Efficiency in the Wideband Regime," Information 
Theory, IEEE Transactions on, vol. 48, no. 6, pp. 1319-1343, 2002. 



